However, Mytidis converted three chances with a minimum of fuss to leave Cyprus well in the mix for a qualifying berth with four games to go.
Mytides scored on 13th, 45th and 51th minute, while Andorra had scored first, at the 2nd minute with Dossa Junior's own goal.
Junior missed a penalti at 50th minute.
Cyprus: Giorgallides, Demetriou, Sielis, Junior, Antoniades, Nicolaou, Laban (76' Economides), Makrides (88' Kastanos), Efrem, Christophi (82' Alexandrou), Mytides.